Similarités dans des Modèles BRep Paramétriques : Détection et Applications

Dans cette thèse, nous identifions et exploitons des similarités partielles dans des objets 3D pour répondre à des besoins courants du domaine de la Conception Assistée par Ordinateur (CAO). De nouvelles méthodes sont introduites, d'une part pour détecter les similarités partielles, d'autre part pour utiliser ces similarités dans des applications spécifiques telles que l'édition de forme, la compression et l'indexation d'objets 3D. Grâce au développement des applications de la modélisation géométrique, ces modèles sont de plus en plus nombreux et sont disponibles à travers plusieurs modalités. Pour augmenter la productivité dans la création de tels objets virtuels, la réutilisation et l'adaptation des modèles existants est un choix prioritaire. Cela exige donc des méthodes facilitant le stockage, la recherche et l'exploitation de ces modèles. Heureusement, les similarités dans des objets 3D est un phénomène fréquent. De nombreux objets sont composés de parties similaires à une rotation, à une translation ou à une symétrie près. De ce fait, la détection des similarités partielles dans ces modèles est capable de répondre aux problématiques courantes : la taille du stockage est réduite en conservant seulement une partie au lieu de toutes les parties répétées d'un modèle; l'indexation des modèles 3D requiert a priori l'orientation canonique des modèles. Or, la symétrie dans un objet 3D est toujours une référence d'orientation cohérente avec la perception humaine. Nous utilisons donc la symétrie partielle pour aligner ces modèles et ainsi renforcer la robustesse des méthodes d'indexation. Dans un premier temps, nous introduisons une approche similaire à la Transformée de Hough pour détecter des similarités partielles dans des modèles BRep-NURBS. Cette approche identifie non seulement les parties similaires mais aussi les transformations qui les lient. À travers la classification des isométries dans l'analyse des transformations, notre approche peut distinguer la nature de transformation liant des parties similaires d'un modèle, c'est-à-dire, les parties similaires à une rotation, à une translation ou à une symétrie près. Dans le deuxième temps, nous proposons deux applications héritées directement des résultats obtenus par la détection. Tout d'abord, pour la compression, un modèle se transforme en un graphe de similarités d'où les faces principales à conserver sont sélectionnées dans la structure compressée. Ensuite, pour l'orientation, le plan de la symétrie dominante et la projection orthographique d'un modèle autour de ce plan permettent de définir un repère canonique pour aligner ce modèle. ABSTRACT : In this thesis, we identify and exploit the partial similarities within 3D objects to answer the current needs of the Computer Aided Design field (CAD). Novel methods are introduced, on the one hand to detect the partial similarities, on the other hand to use these similarities for specific applications such as shape editing, compression and indexation of 3D objects. Because of the development of geometric modeling applications, 3D models are getting more numerous and available through many channels. To increase the productivity in creating such 3D virtual objects, the reuse and the adaptation of existing models becomes a prior choice. Thus, it requires methods easing the storage, the searching and the exploitation of these models. Fortunately, similarities within the 3D objects is a popular phenomenon. Many objects are composed of similar patches up to an approximated rotation, translation or symmetry. Hence, detecting the partial similarities within NURBSBRep models is able to solve the current issues : the storage size is reduced by coding a single patch instead of repeated patches of a model ; 3D model indexation requires a canonical orientation of these models. Furthermore, the symmetry within a 3D object is a good orientation reference, coherent with the human perception. Accordingly, we use the partial symmetries to align 3D models and so reinforce the robustness of indexation methods. In a first phase, we introduce an orginal approach similar to the Hough Transform to detect partial similarities within NURBS-BRep models. This approach identifies not only similar patches but also identifies the corresponding transformations that connect them. Additionally, through the classification of isometries in transformations analysis, our approach can distinguish the nature of transformations of similar patches of a model, that is, the patches similar up to an approximated rotation, translation or symmetry. This classification is advantageous for further applications : the similar patches of other transformation natures are considered in compressing ; the symmetric patches are used to normalize 3D models aim at a robust indexation. In the second phase, we propose two applications inherited directly from the obtained results of the detection. Firstly, for the compression, a model is transformed into a similarity graph where the principal faces to be coded are selected to form the compressed structure. Secondly, for the orientation, the plane of the dominant symmetry and the orthographic projection of a model around this plane generate a canonical frame to align this model

Limiting Reinforcement Ratios for Hybrid GFRP/Steel Reinforced Concrete Beams

In this work, a theoretical approach is proposed for estimating the minimum and maximum reinforcement ratios for hybrid glass fiber reinforced polymer (GFRP)/steel-reinforced concrete beams to prevent sudden and brittle failure as well as the compression failure of concrete before the tension failure of reinforcements. Equilibrium equations were used to develop a method for determining the minimum hybrid GFRP/steel reinforcement ratio. A method for determining the maximum hybrid GFRP/steel reinforcement ratio was also developed based on the equilibrium of forces of the balanced failure mode. For estimating the load-carrying capacity of concrete beams reinforced with hybrid GFRP/steel, less than the minimum and more than the maximum reinforcement ratio is recommended. Comparisons between the proposed expressions, experimental data, and available test results in the literature shows good agreement between the theoretical and experimental data, with a maximum discrepancy of 7%

Alignement de modèles 3d paramétriques BRep basé sur la détection de symétries partielles. Application à l'indexation 3D

National audienceCet article présente une méthode originale d’alignement d’objets 3D modélisés par des B-Rep basés NURBS en identifiant les symétries partielles au sein de ces objets. L’alignement des objets 3D est une étape importante de pré-traitement pour la recherche et l’indexation : une méthode d’alignement fiable est nécessaire. Étant donné un modèle 3D, la pose normalisée de l’objet est définie par trois plans canoniques. Nous identifions le premier plan canonique par un algorithme efficace de détection de la symétrie partielle dominante en utilisant une approche de mise en correspondance des faces. Un autre algorithme basé sur l’aire de projection détermine les deux plans restants. Notre méthode est ensuite appliquée à la recherche des objets 3D dans une répertoire des modèles B-Rep basés NURBS

Similarity Detection for Free-Form Parametric Models

International audienceIn this article, we propose a framework for detecting local similarities in free-form parametric models, in particular on B-Splines or NURBS based B-reps: patches similar up to an approximated isometry are identified. Many recent articles have tackled similarity detection on 3D objects, in particular on 3D meshes. The parametric B-splines, or NURBS models are standard in the CAD (Computer Aided Design) industry, and similarity detection opens the door to interesting applications in this domain, such as model editing, objects comparison or efficient coding. Our contributions are twofold: we adapt the current technique called votes transformation space for parametric surfaces and we improve the identification of isometries. First, an orientation technique independent of the parameterization permits to identify direct versus indirect transformations. Second, the validation step is generalized to extend to the whole B-rep. Then, by classifying the isometries according to their fixed points, we simplify the clustering step. We also apply an unsupervised spectral clustering method which improves the results but also automatically estimates the number of clusters

Symmetry and Fourier descriptor : a hybrid feature for NURBS based B-Rep models retrieval

International audienceAs the number of models in 3D databases grows, an efficient 3D models indexing mechanism and a similarity measure to ease model retrieval are necessary. In this paper, we present a query-by-model framework for NURBS based B-Rep models retrieval that combines partial symmetry of the object and the Fourier shape descriptor of canonical 2D projections of the 3D models. In fact, most objects are composed by similar parts up to an isometry. By detecting the dominant partial symmetry of a given NURBS based B-Rep model, we define two canonical planes from which the Fourier descriptors are extracted to measure the similarity among 3D models

EXTRACTION AND PROPERTY STUDIES OF COENZYME Q10 FROM RECOMBINANT AGROBACTERIUM TUMEFACIENS

In this report, some results of extraction and characterization of CoQ10 from recombinant A. tumefaciens are presented. Four different cell breaking methods (sonication, acidic treatment, ethanol treatment, and enzymatic lysis) in combination with the extracting steps were carried out to extract CoQ10 and the results showed that ethanol treatment was the most efficient method. Appropriate conditions for CoQ10 extraction were 25 oC, 24 hours incubation and ethanol solvent/biomass ratio of 10:1 (ml/g). Characterization of extracted CoQ10 showed that CoQ10 was sensitive to light, but stable in the temperature ranges of 4 – 60 oC and the pH range of 6.0 – 9.0. Obtained results in present study should be applied in the large scale for CoQ10 extraction, providing the CoQ10 product for testing production of functional foods

Molecular Histopathology and Cytopathology in Cardiovascular Diseases

In this chapter, we describe the most deadly heart diseases, including the fourth parts: Anatomy of the heart, chronic coronary syndrome and acute coronary syndrome and STEMI, Cardiomyopathy, and Pulmonary embolism. The written structure of a component includes Abstract, Pathophysiology, Clinical diagnostic criteria, histopathology, and cytopathology. The content is summarized based on the recommendations of the American Heart Association and the European Society of Cardiology. All images in this chapter are data at our center. In the chapter, we will see the relationship between histopathology and cytopathology and pathophysiology, which will serve as a basis for us to have more studies in the future

An Assessment of the Values of French Colonial Townhouses in Hanoi Towards A More Sustainable Conservation

As the capital city of French Indochina, Hanoi was well planned by the French and immensely invested in the construction of public buildings as well as houses. In addition to public buildings and villas designed in French colonial styles that shaped the so-called distinctive architectural heritage in Hanoi throughout the colonial years, a large number of townhouses built during 1920 - 1950 which formed the cityscape of Hanoi in the first half of the 20th century should be noted. After nearly 70 years since the French army withdrew from the city, the number of French townhouses has considerably decreased. The remaining houses have shown that this is a real “treasure” that needs to be conserved because of their important values, not only in terms of urban architecture but also in cultural and historical aspects. However, a fact requiring special attention is that French townhouses in Hanoi - unlike French public buildings and villas - have not yet been recognised as heritage so that they can be kept to avoid the risk of deterioration or demolition under the impact of rapid urbanisation in the market economy. One of the main reasons for this negative urban development is that there has been no concrete or comprehensive rating system to assess the values of those townhouses which will closely correspond to their characteristics and contexts. Therefore, the authors - based on site surveys and by applying some appropriate methods such as expert consultations and case studies - have developed a full set of criteria to help evaluate those remaining townhouses as accurately as possible. This system can be used as a basis for a systematic assessment and classification towards a more effective conservation and even promoting the values of those townhouses with regard to the development of a modern society and in consideration of sustainable heritage conservation as a mainstream in the world.

A solution for synchronous incremental maintenance of materialized views based on SQL recursive query

Materialized views are excessively stored query execution results in the database. They can be used to partially or completely answer queries which will be further appeared instead of re-executing query from the scratch. There is a large number of published works that address the maintenance, especially incremental update, of materialized views and query rewriting for using those ones. Some of them support materialized views based on recursive query in datalog language. Although most of datalog queries can be transferred into SQL queries and vise versa but it is not the case for recursive queries. Recursive queries in the data log try to find all possible transitive closures. Recursive queries in SQL (Common Table Expression – CTE) return direct links but not transitive closures. In this paper, we propose efficient methods for incremental update of materialized views based on CTE; and then propose an algorithm for generating source codes in C language for any input SQL recursive queries. The synthesized source codes implement our proposed incremental update algorithms according to inserted/deleted/updated record set in the base tables. This paper focuses mainly on the recursive queries whose execution results are directed tree-structured data. The two cases of tree node are considered. In the first case, a child node has only one parent node and in the second case, a child node can have many parent nodes. Those two cases represent the two types of relationships between entities in real world, that are one–to–many and many–to–many, respectively. For the one–to–many relationships, the relationship data is accompanied with the records describing the child using some fields. Those fields are set as null in deleting a concrete relationship. For the many–to–many relationships, it is stored in a separate table and the concrete relationships are removed by deleting describing records from that table. Considering of enforcing referential integrity may help to reduce the searching space and therefore, help to improve the performance. However, the set of tree nodes or tree edges can be manipulated. All those combinations lead to different algorithms. The experimental results are provided and discussed to confirm the effectiveness of our proposed method